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Abstract 


A topological index is a numerical quantity that defines a chemical 
descriptor to report several physical, biological and chemical properties 
of a chemical structure. In recent literature, various degree-based 
topological indices of a molecular structure are easily calculated by 
deriving a M-polynomial of that structure. In this paper, we first 
determine the expression of a M-polynomial of the triangular Hex- 
derived network of type three of dimension n and then obtain the 
corresponding degree-based topological indices from the closed form 
of M-polynomial. In addition, we use Maple software to represent 
the M-polynomial and the concerned degree-based topological indices 
pictorially for different dimensions. 
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1 Introduction 


Let us assume that G = (V, F) be a simple, undirected and connected graph, 
where V = V(G) indicates the vertex set and EF = E(G) indicates the edge 
set which consists of unordered pairs of vertices. We use the notation d(u) 
to denote the degree of a vertex u € V(G) in G, which is the total number 
of vertices that are adjacent to the vertex u [1, 27,38]. A network consists 
of nodes connected by links. While modeling a network mathematically, it 
is represented by a graph where the vertices of the graph are correlated to 
nodes and edges are correlated to the links between nodes of that network. 
In the scientific literature, both the terms® are used interchangeably. 


A Short Note on Topological Indices and M-polynomials 


In the area of Chemical Graph Theory (CGT) which is a branch of math- 
ematical chemistry, the mathematical side of molecular compounds and 
their behaviours are being investigated. In CGT, a chemical compound 
is represented by a graph where the vertices of the graph correspond to 
atoms and edges correspond to the chemical bonds between the atoms of 
that chemical compound. For more detailed discussions about the chemical 
applications of graphs, please refer to [3,10,13,17]. One can investigate 
several Physico-chemical characteristics of a chemical compound from its 
graph theoretical representation. 

In the branch of CGT, a topological index (also known as a connectivity 
index or graph-theoretic index) stipulates several Physico-chemical and bio- 
logical properties (such as strain energy, boiling point, fracture toughness, 
viscosity, heat of formation, etc.) of a chemical molecular structure. Essen- 
tially, a topological index is a numerical descriptor of a molecular structure, 
which is utilized in the study and research of Quantitative Structure Property 
Relationships (QSPRs) and Quantitative Structure Activity Relationships 
(QSARs)* [21,35]. 

There are mainly four classes of topological indices, namely distance- 
based topological indices [4], degree-based topological indices [16], degree 
and distance-based topological indices [28] and counting-related topolog- 
ical indices [19]. In general, long computation is necessary to compute 


°The term network is frequently used to refer to real-world systems, whereas the term 
graph is used when discussing the mathematical representation of the network. 

“In the area of Cheminformatics, QSAR and QSPR are used to predict the chemical, 
physical and biological properties of a chemical compound. 
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the numeric values of the topological indices if we use their respective def- 
initions. To simplify these computational procedures, the idea of special 
algebraic polynomials [15] is proposed in graph theory, from where we can 
derive several topological indices of a given structure by differentiating or 
integrating or both. 

Among various such graph polynomials proposed in the literature, the 
M-polynomial is to used to simplify the calculation of nine degree-based 
topological indices of a chemical structure and it is proposed by Deutsch 
and Klavzar [9] in 2015. And hence the M-polynomials corresponding 
to various chemical networks have been studied extensively for various 
chemical networks, such as, polyhex nanotubes [24], V-phenylenic nanotubes 
and nanotori [20], Hex-derived network of type 1 and type 2 [18], convex 
polytopes [32], Hex-derived network [7], chain Hex-derived network [6, 29], 
etc. Please refer to their references also for more related works. 


Definition 1.1 ({9]) The M-polynomial of a simple connected graph G is 
given by the following expression: 


M(G;2,y)= SY) mig(G) ay, 
b<i<jSA 


where 6 = min{d(u)|u € V(G)}, A= maz{d(u)|u € V(G)}, and mij (G) is 
the number of edges uv € E(G) such that d(u) =i and d(v) = J, (i,j = 1). 


As cited in [8], in general, the degree-based topological index of a 
graph G is denoted as [(G) and is given by 


WG)= YS) f(d(u),dv)) = So mig (QF, 9). 


uve E(G) tj 


where the function f(x,y) is differently chosen for different standard topo- 
logical indices as given in Table 1. 


Theorem 1.2 (9], Theorems 2.1, 2.2) Let us assume that G be a simple 
and connected graph. 


1.If1(G)= YX f(d(u),d(w)), where f(x,y) is a polynomial in x 
uve E(G) 
and y, then 


I(G) = f(Dxr, Dy)(M(G;#, y))le=y=1- 
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2. If (G)= SY f(d(u),d(v)), where f(z,y) = Yo aijaty’, then 
uvEE(G) 1,jEZ 
I(G) can be obtained from M(G; x,y) using the operators Dz, Dy, Sz, 
and Sy. 
SHAG) = YF Fldw),a)), where f(2,y) = Gitar where 
uve E(G) 


r,s>0,t>1anda€Z, then 


I(G)= 5¢.QaJ D,.D3(M(G; t,Y))|e=1: 


Standard Degree-based Topological Indices 


Here, we brief some of the standard degree-based topological indices of our 
interest. Gutman and Trinajstié [14] introduced the Zagreb indices in 1972. 
They are useful in determining the total z-electron energy which is related 
to the thermodynamic stability of a given molecule. In the calculation of 
the Zagreb indices, higher priorities to the inner edges and vertices are 
given rather than the outer edges and vertices. With the opposite intuition 
and inspired by the idea of the Zagreb indices, the modified Zagreb indices 
are presented in [23]. Another very well-known degree-based topological 
index, with wide applications in the field of drug design, is the Randié index 
(branching index or connectivity index). It is proposed by Milan Randié¢ [31] 
in 1975. Seeing the success of Randié index, after two decades, in 1998 
the mathematicians Bollobds and Erdés [5] and Amié et al. [2] proposed 
the concept of a generalized version of the Randié index? (for an arbitrary 
real parameter a), which is known as general Randié index. In order to 
determine the total surface area of polychlorobiphenyls, the idea of the 
symmetric division (deg) index is presented around 2010 [36]. The inverse 
sum (indeg) index [33,36] is for predicting the total surface area of octane 
isomers. To investigate the heat of formation of alkanes, the augmented 
Zagreb index is proposed by Furtula et al. in [12]. Table 1 lists all the 
formulas of different standard degree-based topological indices for a simple 
connected graph G. 


>For a = —3, a= 1 and a=~—l1, Ra becomes the Randié [31] (or connectivity) index, 


the second Zagreb index and the modified second Zagreb index, respectively. 
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The Triangular Hex-derived Networks of Type 3 of 
Dimension n 


The n-dimensional Hexagonal network (denoted by HX{[n]) and its properties 
are discussed in [26]. It has wide applications in image processing to model the 
wireless sensor networks, benzenoid hydrocarbons in the field of chemistry and 
computer graphics. Further in 2008, the constructions of Hex-derived network 
of type 1 (HDN1) and type 2 (HDN2) are presented in [22], having several 
applications in electronics, pharmaceutical sciences, and communication 
networks. Later in 2017, Raj and George [30] proposed new chemical 
networks which are derived from HX |n], namely, Hex-derived networks of 
type 3 of dimension n (HDN3{[n]), chain Hex-derived network of type 3 
of dimension n (CHDN3|n]) and poly Hex-derived networks of type 3 of 
dimension n (PHDN3(n]) that consists of triangular Hex-derived network 
of type 3 of dimension n (THDN3[n]) and rectangular Hex-derived network 
of type 3 of dimension n (RHDN3[n]). A pictorial example of a third type 
triangular Hex-derived network of dimension 7 (THDN3[7]) is shown in 
Figure 1 (in Page 149). 


Z, 


SK 
b 


Figure 1: Type 3 triangular Hex-derived network of dimension 7 (THDN3)7]) 
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Methodology and Future Directions 


In 2019, Wei et. al. [37] have enumerated several degree-based topological 
indices of the HDN3|n] and THDN3{n] networks. These indices are essentially 
computed separately as well as directly by using their respective degree-based 
formulas which are mentioned in Table 1. Instead, one can generate a closed- 
form of M-polynomial for the concerned networks. In this paper, we build a 
M-polynomial for the THDN3[n] network in Section 2 and thereafter derive 
the related standard degree-based topological indices from the M-polynomial. 
In addition, we graphically represent the M-polynomial and associated 
degree-based topological indices of the THDN3[n] network in Sections 3, and 
conclude in Section 4. One can look for a similar investigation in future for 
some subdivided graphs mentioned in [25,34]. 


2 Deriving M-polynomial of THDN3[n] Network 


The following theorem deals with a closed-form of M-polynomial of the third 
type of triangular Hex-derived network of dimension n (> 4). 


Theorem 2.1 Let us consider the third type of triangular Hex-derived net- 
work of dimension n (> 4) which is denoted as THDN3|n]. Then the 
M-polynomial of the THDN3(n| network is given by 


M(THDN3[n]; x, y) = (3n? — 6n + 9)a*y* + (18n — 30)ar4y?? 
+ (6n? — 30n + 36)a*y!® + (3n — 6)x1°y1° 


1 
+ (6n — 18)x1°y!8 4 5 (an 21n + 36)x18y18 


Proof: We first itemize the cardinalities of the vertex and edge sets of 
the THDN3|n] network by observing Figure 1 of THDN3{7] network and 
they are given by |V(THDN3[n])| = (7n? —11n+6), and |E(THDN3[n})| = 
$(21n” — 39n +18). Now we partition the vertex set V of THDN3[n] network 
into three non-empty subsets based on the different degrees of its vertices. 
They are 

Vi( THDN3[n]) = {u € V(THDN3[n)) : d(u) = 4}, 

Vo( THDN3(n]) = {u € V(THDN3{[n)) : d(u) = 10}, 

V3( THDN3|n]) = {u € V(THDN3{[n)) : d(u) = 18}, 


and the cardinality of each of the above vertex sets is 
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|Vi( THDN3[n])| = 3(n? — 2n + 2), 
|V2( THDN3(n])| = 3(n — 2), 


IVs( THDN3[n])| = 5(n — 2)(n —8). 


In addition, based on the degrees of the end vertices of each edge, we 
divide the edge set E of THDN3[n] network into six non-empty disjoint 


sub-classes, as 


E,(THDN3|[n)) = Epa, = {e = uv € E(THDN3[n]) : d(u) = 4,d(v) = 
2(THDN3[n]) = Ex4 19; = {e = uv € E( THDNB[n}) : d(u) = 4, d(v) = 
E3( THDN3(n}) = Ey419} = {e = uv € E( THDN9[n]) : d(u) = 4, d(v) = 18}, 
E4( THDN3[n]) = E410,10} = {e = uv € E( THDN3[n)) : d(u) = 10, d(v) = 10}, 
Es( THDN3[n}) = Epioisy = {e = wv € E(THDN3[n)) : d(u) = 10, d(v 
E6( THDN3(n}) = Egisy = {e = uv € E(THDN3[n)) : d(u) = 18, d(v) = 18}, 
and their cardinalities are given by 
E,(THDN3[n})| = 3n? — 6n +9, 
E>( THDN3([n])| = 18n — 30, 
E3( THDN3[n])| = 6n? — 30n + 36, 
E4(THDN3{[n})| = 3n — 6, 
Es(THDN3{n])| = 6n — 18, 
E¢( THDN3(n})| = 5 (3n? — 21n + 36). 
Thus by definition, the M-polynomial of THDN3{[n] network is 
M(THDN3\n); 2, y) 


tSj 


Dp 


uv€ Ey (THDN3{n}) 


os 


uv€ E3(THDN3[n}) 


uv€ Es(THDN3[n}) 


4,4 
Maat yo + 


4 18 
Maige yo+ 


10,18 
m10,18@ yo + 


So mija'y’, where i,j € {4, 10, 18} 


4,10 
m4,10% Y 


oy 


uv€ E2(THDN3[n}) 


Ds 


uv€ Ea( THDN3[n}) 


Xs 


uv€ Ee ( THDN3[n}) 


10,10 
m10,10% Y 


18,18 
™18,18t Y 
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= |E\(THDN3[n])| v*y* + |E£o(THDN3[n])| x4ty!° 

+ |E3(THDN3[n])| 2*y'® + |Es(THDN3[n})| xy"? 

+ |E5(THDN3[n])| x'°y'® + |E6( THDN3[n])| 28 y"® 

= (3n? — 6n + 9)a*y* + (18n — 30)arty?? + (6n? — 30n + 36)a*y'8 


1 
+ (3n — 6)x'Oy" + (6n — 18)x"y’® 4 5 (an 21n + 36)218y8_ 


In the following Theorem 2.2, we derive the associated standard degree-based 
topological indices of a given network G = THDN3[n] from the above M- 
polynomial M(G;.2z,y) (proposed in Theorem 2.1), by using the derivation 
formulas in terms of differentiation or integration (or both) over the M- 
polynomial which are reported in Table 1 [9]. 


Theorem 2.2 Let THDN3{n] be the third type of triangular Hex-derived 
network of dimension n (> 4). Then 


1. 
a 


_ ™ Ma( THDN3(n)) = 


M,( THDN3[n}) = 6(35n? — 101n + 78). 
M2(THDN3[n}) = 6(161n? — 593n + 588). 


119 , 839 749 
— n n- 2 
432 2700 3600 


. Ro( THDN3(n]) = 42° (3n? — 6n + 9) + 40%(18n — 30) + 72° (6n? — 30n + 


1 
36) + 10°°(3n — 6) + 180°(6n — 18) + Bn’ — 21n + 36). 


1 2 | 1 | 1 2 
. RR,( THDN3[n]) = pa (3n —6n+9)4 goo 18" 30) 4 aoa (on 
1 1 2 
30n + 36) + 1024 (3n —6) + 1302 (6n — 18) + 5x 1828 (3n* — 21n 4+ 36). 
112 307 413 
. SDD( THDN3(n]) = ——n? qr 
91 997 541 
| H(THDN3/n)) = . 
( inl) = 66” — G60" + i540 
861 5 2193 5112 
. ISI( THDN3{[n]) = a” at ae 
AP ss 403 1 3 
. AZI( THDN3(n]) = 53 (3n* —6n+9) 4 7p (18n 30) + sa (6n? — 30n 
10° 180? 18° 
36 3n —6 6n.— 18) + —__~ Gr? — 21n +36 
+ ) + 7g3 (3n ) + Sex (6n Sap" n + 36) 
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9036126764 ,  487061056970516 3053788898907296 
= n 
5527125 65572705575 327863527875 
Proof: |The aforementioned topological indices for the THDN3|n] net- 


work can be obtained directly by applying the relevant derivation formu- 
las (as listed in the sixth column of Table 1) to our proposed M-polynomial 
M(THDN3\n]; x,y). The proof of this theorem is left as an exercise to the 


curious reader. 


Table 1: Derivation formulas to find the degree-based topological indices 
from the M-polynomial of a graph G. 


Sl. | Topological | Notation) Formula of Topologi- | f(x,y) Derivation from (M(G; zx, y)) 

No.| Index cal Indices 

1. | First Zagreb | M(G) S° (d(u) + d(v)) uty (Dz + Dy)(M(G; 2, y))|a=y=1 
Index [14] uve E(G) 

2. | Second M]2(G) (d(u)d(v)) xy (DzDy)(M(G; x, y))|e=y=1 
Zagreb weE(G) 
Index [14] 

3. | Modified Sec | ™0R(@) | gcha z (SzS,)(M(Gi aw) lecyet 
ond Zagreb weE(G) 
Index [23] 

4. | General Ra(G) Ss? (d(u)d(v))* (xy) (DE DG)(M (G52, y) )|e=y=1 
Randié uve E(G) 
Index [5] 

5. | Inverse RR(G) Ss atuyatey} one (SES%)(M(G5 2, y))|r=y=1 
Randié uve E(G) 
Index [2] 

min(d(u),d(v)) : 

6. | Symmetric SDD(G) { ey} ee (Dz, Sy + DySz)(M(G; 2, y))|2=y=1 
Division weE(G) + Tin (d(u),d(v)): / 
(Deg) In- 
dex [36] 

7. | Harmonic In- | H(G) > Tarde) ay 25,J(M(G; 2, y))|r=1 
dex [11] uve E(G) 

8. | Inverse ISG) Ds ene aay S_JDzDy(M(G; x, y))|e=1 
Sum (Indeg) uve E(G) : 
Index [36] 

9. | Augmented | AZI(G) { aia} (=24s)"|  $8Q-2JD3D3(M(G;2,y))ln=1 
Zagreb uve E(G) 
Index [12] 


In the Table 1, 


—. te) f x, 
D2(f(a,y)) = «2tew) 


D,(f (ey) = yXfew) 


Yy o] 


Se(f(e.y)) = fo Pat, Sy(f(e,y)) = fo ae, 


I(f(2,y)) Fy f(z, 2), 


Qa Baya a" tay), aro: 
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3 Graphical View of the M-polynomial of 
THDN3|n| and Related Data 


Table 2 represents the M-polynomials and the corresponding degree-based 
topological indices of the THDN3[n] network for various dimensional values 
of n (4 <n < 8) by using Theorems 2.1 and 2.2. The numerical value of 
dimension n can be further increased as needed. From the table, it is clear 
that the value of topological indices of the network is increasing when the 
value of the dimension is increasing. 


Table 2: M-polynomials and degree-based topological indices of the 
THDN3|n] network at different values of n. 
Sl. Dimension n=4 n=5 n=6 n=7 n=8 
54aty4 Slaty* +] 114¢4y* +) 153a4ty* + 
+ | 6Oaty’? + | 78arty?? + | 96aty?? + | 114aty?+ 
+ | 36aty!® + | 72aty'8 + | 120r4y'8+ | 18004y'8+ 
Gar? y10 120 yO | 1572 y2O4 | 18720 yt 4 
12 y28 4 | 18a y+ | 2428+ | 30a? yt84 
3a!8yl8 Gat8y18 18218 y18 30218 y!8 
1 First Zagreb | 1404 2688 4392 6516 9060 
Index 
2 | Second Zagreb | 4752 9888 16956 25956 36888 
Index 
3. | Modified Sec- | 3.3725 5.5409 8.2603 11.5306 15.3518 
ond Zagreb In- 
dex 
4 | General 639.9532 1205.9403 | 1951.7509 | 2877.3849 | 3982.8422 
Randié Index 
(a = 1/2) 
5 Inverse Randié | 17.3522 29.1906 44.1098 62.1099 83.1909 
Index (a 
1/2) 
6 | Symmetric Di- | 270.6 504.2667 | 812.6 1195.6 1653.2667 
vision (degree) 
Index 
7 | Harmonic In- | 16.3695 27.2680 40.9240 57.3377 76.5089 
dex 
8 | Inverse Sum | 293.8442 546.3896 877.2078 1286.2987 | 1773.6623 
(indeg) Index 
9 | Augmented Za- | 5760.9086 | 13046.9302 |} 23602.6903 | 37428.1890| 54523.4261 
greb Index 
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We use Maple'™ 13 software to plot the surfaces of the M-polynomial 
(see Figure 2) of the triangular Hex-derived network of type 3 of dimension 7 
(THDN3{7]) in different ranges of x and y. The domains of x and y are —2 < 
x,y <2 in Figure 2(a), -1 < z,y < 1 in Figure 2(b), and —0.5 < z,y < 0.5 
in Figure 2(c). 


(a) The plot of the (b) The plot of the 
M-polynomial of THDN3(7], M-polynomial of THDN3(7], 
where —2 < x,y < 2. where =1 < gy < 1. 


(c) The plot of the 
M-polynomial of THDN3(7], 
where —0.5 < x,y < 0.5. 


Figure 2: The plot of the M-polynomial of THDN3[7] in different regions 
of x and y. 


Furthermore, by looking over the wide range of values (in Table 2) of 
the degree-based topological indices of THDN3[n] for different values of n, 
we plot the curves for the values of the first Zagreb, second Zagreb, general 
Randié (a = 1/2) and augmented Zagreb indices in Figure 3, the values of 
the modified second Zagreb, inverse Randié (a = 1/2) and harmonic indices 
in Figure 4, and the values of the symmetric division (deg) and inverse sum 
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(indeg) indices in Figure 5. 


60000 


— First Zagreb Index 


50000 -® Second Zagreb Index / 
General Randié Index (a=1/2) PA 
40000 Ps 4 
—— Augmented Zagreb Index Ps 


30000 


20000 ~ 


Value of Topological Index (y-axis) 


10000 


Dimension (x-axis) 


Figure 3: A plot of first Zagreb, second Zagreb, general Randié (a = 1/2), and 
augmented Zagreb indices of THDN3|n] for different values of n (4 <n < 8). 


90 


-*-Modified Second Zagreb Index 
80 


= Inverse Randié Index (a=1/2) 


x 
ro) 


~~ Harmonic Index 


Value of Topological Index (y-axis) 
w b w a 
i} ro} 3 & 


N 
S 


10 


4 5 6 7 8 


Dimension (x-axis) 


Figure 4: A plot of modified second Zagreb, inverse Randié (a = 1/2) and 
harmonic indices of THDN3(n] for different values of n (4 < n < 8). 
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1800 ~®- Symmetric Division (deg) Index 


1600 | ~~Inverse Sum (indeg) Index 


Value of Topological Index (y-axis) 


Dimension (x-axis) 


Figure 5: A plot of symmetric division (deg) and inverse sum (indeg) indices 
of THDN3|n] for different values of n (4 < n < 8). 


4 Conclusion 


In this paper, we have adopted the third type of triangular Hex-derived 
network of dimension n which has diverse applications in pharmaceutical 
sciences, electronics, and communication networks. For the THDN3[n] 
network, instead of computing the standard degree-based topological indices, 
we have evaluated a general and closed-form of M-polynomials and therefore 
derived the various degree-based topological indices directly. Also, we have 
pictorially represented the nature of the respective M-polynomials, and the 
nine associated topological indices for different dimensions. It shows that all 
these indices have the same behaviour. 


Acknowledgements 


We thank the anonymous referees for their thorough review of this article 
and for their valuable suggestions which helped us to improve the quality of 
the article. 


158 Shibsankar Das and Shikha Rai 
References 
[1] Umar Ali, Yasir Ahmad, and Muhammad Shoaib Sardar. On 3-total 


edge product cordial labeling of tadpole, book and flower graphs. Open 
Journal of Mathematical Sciences, 4(1):48-55, 2020. doi:10.30538/ 
oms2020.0093. 


Dragan Amic, Drago Beslo, Bono Luéi¢é, Sonja Nikolié, and Nenad 
Trinajstic. The vertex-connectivity index revisited. Journal of Chemical 
Information and Computer Sciences, 38(5):819-822, 1998. doi:10. 
1021/ci980039b. 


Alexandru T. Balaban. Chemical Applications of Graph Theory. Math- 
ematical Chemistry. Academic Press, 1976. 


Alexandru T. Balaban. Highly discriminating distance-based topological 
index. Chemical Physics Letters, 89(5):399-404, 1982. doi:10.1016/ 
0009-2614 (82) 80009-2. 


Béla Bollobdés and P Erdés. Graphs of extremal weights. Ars Combina- 
toria, 50:225-233, 1998. 


Shibsankar Das and Shikha Rai. M-polynomial and related degree- 
based topological indices of the third type of chain hex-derived network. 
Malaya Journal of Matematik (MJM), 8(4):1842-1850, 2020. doi: 
10.26637/MJM0804/0085. 


Shibsankar Das and Shikha Rai. M-polynomial and related degree- 
based topological indices of the third type of hex-derived network. 
Nanosystems: Physics, Chemistry, Mathematics, 11(3):267-274, 2020. 
doi:10.17586/2220-8054-2020-11-3-267-274. 


Hanyuan Deng, Jianguang Yang, and Fangli Xia. A general modeling of 
some vertex-degree based topological indices in benzenoid systems and 
phenylenes. Computers & Mathematics with Applications, 61(10):3017— 
3023, 2011. doi:10.1016/j.camwa.2011.03.089. 


Emeric Deutsch and Sandi Klavzar. M-polynomial and degree-based 
topological indices. Iranian Journal of Mathematical Chemistry, 6(2):93- 
102, 2015. doi:10.22052/ijmc.2015.10106. 


Ernesto Estrada. Randié index, irregularity and complex biomolecular 
networks. Acta Chimica Slovenica, 57(3):597—-603, 2010. 


Topological Characterization of the Third Type of THDNs 159 


[11] Odile Favaron, Maryvonne Mahéo, and J.-F. Saclé. Some eigenvalue 
properties in graphs (conjectures of Graffiti-I]). Discrete Mathematics, 
111(1-3):197-220, 1993. doi:10.1016/0012-365X (93) 90156-N. 


[12] Boris Furtula, Ante Graovac, and Damir Vukiéevi¢. Augmented Zagreb 
index. Journal of Mathematical Chemistry, 48(2):370-380, 2010. 


[13] Ramon Garcia-Domenech, Jorge Galvez, Jesus V. de Julidn-Ortiz, and 
Lionello Pogliani. Some new trends in chemical graph theory. Chemical 
Reviews, 108(3):1127-1169, 2008. doi:10.1021/cr0780006. 


(14] I. Gutman and N. Trinajsti¢. Graph theory and molecular orbitals. 
total z-electron energy of alternant hydrocarbons. Chemical Physics 
Letters, 17(4):535-538, 1972. doi:10.1016/0009-2614(72) 85099-1. 


[15] Ivan Gutman. The acyclic polynomial of a graph. Publications de 
I’Institut Mathématique, 22(42):63-69, 1977. URL: http: //eudm1.org/ 
doc/255036. 


[16] Ivan Gutman. Degree-based topological indices. Croatica Chemica Acta, 
86(4):351-361, 2013. doi: 10.5562/cca2294. 


[17] Richard Hammack, Wilfried Imrich, and Sandi Klavzar. Handbook of 
Product Graphs. CRC Press, Inc., Boca Raton, FL, USA, 2nd edition, 
2011. 


[18] Shin Min Kang, Waqas Nazeer, Manzoor Ahmad Zahid, Abdul Rauf 
Nizami, Adnan Aslam, and Mobeen Munir. M-polynomials and topo- 
logical indices of hex-derived networks. Open Physics, 16(1):394—403, 
2018. doi:10.1515/phys-2018-0054. 


[19] Padmakar V. Khadikar, Narayan V. Deshpande, Prabhakar P. Kale, 
Andrey Dobrynin, Ivan Gutman, and Gyula Domotor. The Szeged 
index and an analogy with the Wiener index. Journal of Chemical 
Information and Computer Sciences, 35(3):547-550, 1995. doi:10. 
1021/ci00025a024. 


[20] Young Chel Kwun, Mobeen Munir, Waqas Nazeer, Shazia Rafique, 
and Shin Min Kang. M-polynomials and topological indices of V- 
phenylenic nanotubes and nanotori. Scientific Reports, 7(1):1-9, 2017. 
doi: 10.1038/s41598-017-08309-y. 


160 


Shibsankar Das and Shikha Rai 


[21] 


[22] 


[23] 


[24] 


[25] 


[26] 


Jonathan L. Gross, Jay Yellen, and Ping Zhang. Handbook of Graph 
Theory. Discrete Mathematics and Its Applications. Chapman and 
Hall/CRC, 2nd edition, 2013. 


Paul Manuel, Rajan Bharati, Indra Rajasingh, and Chris Monica M. On 
minimum metric dimension of honeycomb networks. Journal of Discrete 
Algorithms, 6(1):20-27, 2008. doi:10.1016/j.jda.2006.09.002. 


Ante Mili¢evi¢é, Sonja Nikolié, and Nenad Trinajsti¢. On reformulated 
Zagreb indices. Molecular Diversity, 8:393-399, 2004. doi:10.1016/j. 
dam.2011.09.021. 


Mobeen Munir, Waqas Nazeer, Shazia Rafique, and Shin Min Kang. M- 
polynomial and degree-based topological indices of polyhex nanotubes. 
Symmetry, 8(12):149, 2016. doi:10.3390/sym8120149. 


HM Nagesh and VR Girish. On the entire Zagreb indices of the line 
graph and line cut-vertex graph of the subdivision graph. Open Journal 
of Mathematical Sciences, 4(1):470-475, 2020. doi:10.30538/oms2020. 
0137. 


F. Garcia Nocetti, Ivan Stojmenovic, and Jingyuan Zhang. Addressing 
and routing in hexagonal networks with applications for tracking mobile 
users and connection rerouting in cellular networks. IEEE Transactions 
on Parallel and Distributed Systems, 13(9):963-971, 2002. doi:10. 
1109/TPDS .2002.1036069. 


Muhammad Numan, Saad Ihsan Butt, and Amir Taimur. Super cyclic 
antimagic covering for some families of graphs. Open Journal of Mathe- 
matical Sciences, 5(1):27-33, 2021. doi:10.30538/o0ms2021 .0142. 


K. Pattabiraman. Degree and distance based topological indices of 
graphs. Electronic Notes in Discrete Mathematics, 63:145-159, 2017. 
doi:10.1016/j.endm.2017.11.009. 


Shikha Rai and Shibsankar Das. M-polynomial and degree-based topo- 
logical indices of subdivided chain hex-derived network of type 3. In 
lst International Conference on Advanced Network Technologies and 
Intelligent Computing (ANTIC-2021), December 17-18, 2021, Commu- 
nications in Computer and Information Science (CCIS) series. Springer, 
2021 (Accepted). 


Topological Characterization of the Third Type of THDNs 161 


[30] F. Simon Raj and Amalanathan George. On the metric dimension 
of HDN 3 and PHDN 3. In 2017 IEEE International Conference on 
Power, Control, Signals and Instrumentation Engineering (ICPCSI), 
pages 1333-1336, 2017. doi:10.1109/ICPCSI .2017.8391927. 


[31] Milan Randié. Characterization of molecular branching. Journal of 
the American Chemical Society, 97(23):6609-6615, 1975. doi:10.1021/ 
ja00856a001. 


[32] Muhammad Riaz, Wei Gao, and A Qudair Baig. M-polynomials and 
degree-based topological indices of some families of convex polytopes. 
Open Journal of Mathematical Sciences, 2(1):18-28, 2018. doi:10. 
30538/o0ms2018.0014. 


[33] Jelena Sedlar, Dragan Stevanovic, and Alexander Vasilyev. On the 
inverse sum indeg index. Discrete Applied Mathematics, 184:202-212, 
2015. doi:10.1016/j.dam.2014.11.013. 


[34] Afshan Tabassum, Muhammad Awais Umar, Muzamil Perveen, and 
Abdul Raheem. Antimagicness of subdivided fans. Open Journal 
of Mathematical Sciences, 4(1):18-22, 2020. doi:10.30538/oms2020. 
0089. 


35] Nenad Trinajsti¢. Chemical Graph Theory. Mathematical Chemistry 
Series. CRC Press, 2nd edition, 1992. 


36] Damir Vukiéevié and Marija GaSperov. Bond additive modeling 1. 
Adriatic indices. Croatica Chemica Acta, 83(3):243-260, 2010. 


37| Chang-Cheng Wei, Haidar Ali, Muhammad Ahsan Binyamin, Muham- 
mad Nawaz Naeem, and Jia-Bao Liu. Computing degree based topo- 
logical properties of third type of hex-derived networks. Mathematics, 
7(4):368, 2019. doi:10.3390/math7040368. 


[38 


a 


Douglas B. West. Introduction to Graph Theory. Prentice Hall, 2nd 
edition, September 2000. 


©) Scientific Annals of Computer Science 2021 


